# ДЗ 
Требуется реализовать методы в `BTree.cs`, и проверить их тестами `BTreeTest.cs`

*Запуск тестов:* 
**Visual Studio**
Откройте обозреватель тестов, выбрав Тест > Обозреватель тестов в верхней строке меню (или нажмите клавиши CTRL + E, T).
Запустите модульные тесты, нажав Запустить все (или нажмите клавиши CTRL + R, V).

### 1. BTree
★★★★★

Вам нужно реализовать B-дерево с добавлением элементов. Удаление не требуется. 

На его основе нужно реализовать несколько функций. 

Не забудьте проверить, что глубина у дерева получается такой, как вы ожидаете и не растет линейно от количества элементов. 
```C#
// Добавляет число X в дерево
public void Add(int x);
```
```C#
// Проверяет, было ли число X добавлено в дерево
public bool Contains(int x)
```
```C#
// Выводит текущую максимальную глубину дерева
public int GetMaxHeight();
```

```C#
// Возвращает список всех чисел, добавленных в дерево в возрастающем порядке
public int[] GetSorted();
```